Fast and Frobenius: Rational Isogeny Evaluation over Finite Fields

نویسندگان

چکیده

Consider the problem of efficiently evaluating isogenies $$\phi : \mathcal {E}\rightarrow {E}/H$$ elliptic curves over a finite field $$\mathbb {F}_q$$ , where kernel $$H = \langle {G}\rangle $$ is cyclic group odd (prime) order: given $$\mathcal {E}$$ $$G$$ and point (or several points) P on we want to compute (P)$$ . This at heart efficient implementations group-action- isogeny-based post-quantum cryptosystems such as CSIDH. Algorithms based Vélu’s formulæ give an solution when generator G defined but for general only some extension {F}_{q^k}$$ even though $$\langle whole (and thus ) base ; performance Vélu-style algorithms degrades rapidly k grows. In this article revisit isogeny evaluation with special focus case $$1 \le 12$$ We improve many cases $$k 1$$ using addition chains, combine action Galois greater improvements >

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Isogeny Class and Frobenius Root Statistics for Abelian Varieties over Finite Fields

Let I(g, q, N) be the number of isogeny classes of g-dimensional abelian varieties over a finite field Fq having a fixed number N of Fq-rational points. We describe the asymptotic (for q →∞) distribution of I(g, q, N) over possible values of N . We also prove an analogue of the Sato—Tate conjecture for isogeny classes of g-dimensional abelian varieties. 2000 Math. Subj. Class. Primary: 11G25, 1...

متن کامل

On isogeny classes of Edwards curves over finite fields

We count the number of isogeny classes of Edwards curves over finite fields, answering a question recently posed by Rezaeian and Shparlinski. We also show that each isogeny class contains a complete Edwards curve, and that an Edwards curve is isogenous to an original Edwards curve over IFq if and only if its group order is divisible by 8 if q ≡ −1 (mod 4), and 16 if q ≡ 1 (mod 4). Furthermore, ...

متن کامل

Isogeny classes of Hilbert-Blumenthal abelian varieties over finite fields

This paper gives an explicit formula for the size of the isogeny class of a Hilbert-Blumenthal abelian variety over a finite field. More precisely, let OL be the ring of integers in a totally real field dimension g over Q, let N0 and N be relatively prime square-free integers, and let k be a finite field of characteristic relatively prime to both N0N and disc(L,Q). Finally, let (X/k, ι, α) be a...

متن کامل

Jacobians in isogeny classes of abelian surfaces over finite fields

We give a complete answer to the question of which polynomials occur as the characteristic polynomials of Frobenius for genus-2 curves over finite fields.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2023

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-031-44469-2_7